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1 Introduction 

The famous Fermat-Torricelh problem (in Location Science also called the 
Steiner- Weber problem) asks for the unique point x minimizing the sum of 
distances to arbitrarily given points xi, . . . ,Xn in Euclidean d-dimensional 
space R"^. In the present paper, we will consider the extension of this prob- 
lem to d-dimensional real normed spaces (= Minkowski spaces), where we 
investigate mainly, but not only, the case d = 2. 
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Since in arbitrary Minkowski spaces the solution set (= Fermat-Torricelli 
locus) is not necessarily a singleton, we study geometric descriptions of this 
set. Continuing related investigations given in the papers [5] [12l [131 E]) 
we present some new geometric results about Fermat-Torricelli loci. Along- 
side expositions of known results that are scattered in various sources and 
proofs of some of them, we make basic observations that have perhaps not 
been made before, and present many new results, especially in the planar 
case that is the most important for Location Science. Our results together 
can be considered to be a mini-theory of the Fermat-Torricelli problem in 
Minkowski spaces and especially in Minkowski planes. We emphasise that 
it is possible to find substantial results about locational problems valid for 
all norms using a geometric approach, and in fact most of our results are 
true for all norms. 

We now give an overview of the paper. 

Section [2l We introduce and give an overview of basic terminology and 
technical tools used in Minkowski geometry. 

Section [3l We first give an overview of general properties of Fermat- 
Torricelli points and loci (Definitions 13. H 13.21 13.41 and Propositions 13.31 
and [33]). 

We then give a simple exposition of the results obtained in [12] on the 
characterization of Fermat-Torricelli points in terms of functionals in the 
dual space (Theorem 13. 6p and that the Fermat-Torricelli locus can be ob- 
tained as the intersection of certain cones with apices xi, . . . ,Xn (Defini- 
tion 13.81 and Theorem 13. 9p . It seems to have been overlooked that this 
construction is a natural extension of a geometric approach to d-segments 
presented in [21 §9] (Proposition 13.101) . (The notion of d-segments was in- 
troduced by K. Menger [16], who also gave a historically early investigation 
in the spirit of Location Science [HI p. 80].) We show an application of 
Theorem 13.61 in Corollary 13.71 We then use Theorem 13.91 to derive various 
position criteria for Fermat-Torricelli loci. In Corollary 13 . 1 1 1 we describe the 
shape of Fermat-Torricelli loci in Minkowski planes and give two examples 
(Examples 13.121 and I3.13P that will play a role in Section [J] in characterizing 
the Li and hexagonal norms in the plane (Theorem I4.13p . 

We introduce the new concept of d-concurrent d-segments (Definition l3.14p . 
describe their Fermat-Torricelli loci (Corollary 13. 15p . give examples (Exam- 
ple [3TT6]), and indicate that a result of Cieslik [7J follows as a special case 
(Corollary I3.17p . We then introduce the concept of d-collinear set (Defi- 
nition I3.18P and characterize Fermat-Torricelli loci of these sets (Corollar- 
ies [3719] and [S^Q]) , thereby generalizing the results in to general spaces. 

In Corollary 13.211 we describe a general situation of when the Fermat- 
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Torricelli locus is a singleton, and in Theorem 13.221 prove that the Fermat- 
Torricelli locus is always a singleton exactly when the Minkowski space is 
strictly convex. 

Finally in this section we contrast the situation between the two-dimensional 
and higher-dimensional cases by citing the result of Wendell and Hurter [23] 
that in Minkowski planes the Fermat- Torricelli locus of any set always inter- 
sects the convex hull (Theorem 13.231 and Corollary 13. 24p . and the results of 
Cieslik [6j and Durier [llj that similar properties hold in higher dimensions 
only in Euclidean space (Theorem I3.25P . We also sketch the proof of Theo- 
rem [3]25l as its complete proof is scattered over various papers. In Section H] 
we refine Theorem 13.231 (see e.g. Theorem 14. 3p . 

Section [4l Here we make a closer analysis of the relationship between 
the Fermat-Torricelli locus and the convex hull of a finite set in Minkowski 
planes. We first introduce the notion of a double cluster generalizing the 
notion of a collinear set with an even number of points (Definition 14.11 and 
Example 14. 2p and show that if a Fermat-Torricelli point of a set in a Min- 
kowski plane is outside the convex hull of that set, then the set must be a 
double cluster (Theorem 14. 3p . It follows that the Fermat- Toricelli locus of a 
set with an odd number of points is contained in the convex hull of the set 
(Corollary OI) . 

We then introduce the notion of pseudo double cluster generalizing the 
notion of a set with an even number of points in which all points except pos- 
sibly one are collinear (Definition 14. 5p and show that if one of the vertices 
of the convex hull of a set in a Minkowski plane is also a Fermat-Torricelli 
point, then the set must be a pseudo double cluster (Theorem l4.6l and Corol- 
lary [421). We then give some results on the more subtle situation when there 
is a Fermat-Torricelli point on the relative interior of an edge of the convex 
hull (Corollaries 14.81 and 14. 9[ Example 14 . 1 1 and Theorem 14. lip . As the final 
results in Section [D we mention a generalization of Proposition 6.4 of [14J 
(Theorem I4.12p . and characterize the Minkowski planes having parallelo- 
grams and affinely regular hexagons as unit balls as those Minkowski planes 
in which more than two points of a given set can be Fermat-Torricelli points 
of the set (Theorem I4.13P . We give a higher-dimensional generalization of 
this result (Lemma 14. 141 and Theorem I4.15P characterizing Li spaces. 

Section [5], Here we conclude our investigation into Fermat-Torricelli loci 
in Minkowski planes by characterizing absorbing degree two and fioating 
degree three Fermat-Torricelli configurations in terms of special types of 
angles (absorbing and critical angles. Definitions 15.11 and 15 . 3p . We first give 
characterizations of these angles (Lemmas 15.21 and 15. 4p , which already gives 
a characterization of absorbing Fermat-Torricelli configurations of degree 
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two. We then use these results as well as a technical result (Lemma 15. 6p to 
characterize degree three Fermat-Torricelli configurations in terms of critical 
angles (Theorem 15. 5p . 

2 Terminology of Minkowski spaces 

A Minkowski space is a real finite-dimensional normed space X with norm 
|[ • II : X ^ R (satisfying ||a;|| > 0, ||a;|| = iff a; = o, ||Aa;|| = |A|||a;||, and 
most importantly, the triangle inequality ||a;+y|| < ||a;|| + ||y ||), unit ball B = 
{x : \\x\\ < 1} and unit sphere (or unit circle in the two-dimensional case) 
{a;:||a;|| = l}. A Minkowski plane is a two-dimensional Minkowski space. 
For the facts on Minkowski spaces recalled below, see [22^ Chapters 1 and 3], 
for general convex geometry see [18j , and for convex analysis see |17j . 

Any centrally symmetric convex body B centred at the origin o gives 
rise to a norm for which B is the unit ball, i.e., 

||a;|| = inf{A"^ : Xx G B}. 

By the Mazur-Ulam Theorem, any two Minkowski spaces are isometric iff 
their unit balls are affinely equivalent, i.e., if there exists a linear mapping 
from one unit ball onto the other. A Minkowski space X is strictly convex 
if the unit sphere contains no non-trivial line segment 

xy = {ax + (1 — a)y : < a < 1}, x y, 

or, equivalently, if||a; + y||<||a;|| + ||y|| for any linearly independent x,y 
X. A Minkowski space is smooth if each boundary point of the unit ball has 
a unique supporting hyperplane. 

Given a Minkowski space X with norm || • || and unit ball B, the dual 
norm on the dual space X* is defined as ||(/)|| = max||3.||=i (j){x) for any 
functional (j) ^ If we identify X and X* with d-dimensional R*^, then 
the dual unit ball B* is the polar body of B: 

B* = {y : {x, y) < 1 for all x G B}. 

A norming functional of a; G X is a G X* such that ||(/>|| = 1 and (pix) = 
\\x\\. The hyperplane (/>~^(1) = {y G X : (j){y) = 1} is then a hyperplane 
supporting the unit ball at x. By the separation theorem, each x X has 
a norming functional. Thus a Minkowski space is smooth iff each x ^ o has 
a unique norming functional. It is also known that X** is isometric to X, 
and X is smooth iff X* is strictly convex. 
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We use the shorthand notation x for for any x ^ o, and \xy\ for 

the length ||ic — y|| of the segment xy. 

In some of our proofs we use the subdifferential calculus of convex func- 
tions (see [17', §23] for proofs of the discussion below). A functional (p G X* 
is a subgradient of a convex function / : X — > R at a; G X if for all 2 G X, 

f{z)-f{x)>cPiz-x). 

In particular, o G X* s a subgradient of / at a; iff / attains its minimum 
value at x. The subdifferential of f at x is the set df{x) of all subgradients 
of / at X. This set is always non-empty, closed and convex. The following 
basic property of subdifferentials is important to what follows: If /i, • • • , /n 
are convex functions on X, then 

n n 

d(^aifi){x) = ^aidfi{x) 
1=1 1=1 

for all a; G X and oi, . . . , a„ G R, where the sum on the right is Minkowski 
addition of sets in a vector space: If A, B CI X, then A + B := {a -\- b : a 
j4, 5 G B}. The proof, to be found in [IT], uses the separation theorem. It 
is easily seen that the subdifferential of the norm of X at is the following: 

Lemma 2.1. 9||o|| = Bx* {i-e. the unit ball of X*). If x ^ o, then d\\x\\ = 
{(j) G X* : \\(/)\\ = l,(f){x) = ||a;||}, (i.e. the set of norming functionals of 
x). □ 

Thus, if X ^ o, d\\x\\ is the exposed face of the unit ball in X defined by 
the hyperplane {4> G X* : (j){x) = 1}. Recall that a (proper) exposed face of 
a convex body B is an intersection of B with some supporting hyperplane 
(see e.g. [15]). 

We conclude with some more geometric terms. The ray with origin a 
passing through h is denoted by ab. An angle <xyz in a Minkowski plane 
is the convex cone bounded by two rays yx and yz emanating from the 
same point y. (We allow half planes, i.e. 180° angles — in this case we take 
the half plane on the left if we pass from x to z.) We denote the d-segment 
from X to 2/ by 

[xy\d ■■= {z ^X : \xz\ + \zy\ = \xy\}. 

A metric ray is a subset of X that is isometric to [0, cxo), and a metric line 
is a subset of X isometric to R^ . 

We denote the interior, closure, boundary, convex hull and affine hull 
of a subset A of a Minkowski space by intj4, clA, bd^, convyl and aff A, 
respectively. 
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3 Fermat-Torricelli points and loci: General prop- 
erties 

Definition 3.1. We call a point xq a Fermat-Torricelli point (or FT point) 
of distinct points Minkowski space if a; = ccq minimizes 

En I I 
i=l I'^'^i I • 

See [11] and [3l Chapter 2] for a discussion of FT points in Euclidean 
spaces; related investigations in Minkowski spaces are [5l [TTl [121 [20] ; see also 
[7]. In the Facilities Location literature (cf. [9]) these points are also called 
Fermat- Weber or Steiner- Weber points. 

Definition 3.2. A (star) configuration (of degree n) in a Minkowski space is 
a set of segments {xxi : i = 1, . . . ,n} emanating from the same point x, with 
Xi ^ X for all i. A configuration {xXi} is pointed if there is a hyperplane H 
through X such that the interior of each segment xXi is in the same open half 
space bounded by H. A floating Fermat-Torricelli configuration (or floating 
FT configuration) is a configuration {xQXi : i = 1, . . . ,n} such that Xq is an 
FT point of {a^i, . . . , Xn}, and an absorbing Fermat-Torricelli configuration 
(or absorbing FT configuration) is a configuration {xoXi : i = 1, . . . ,n} such 
that xq is an FT point of {xq, xi, . . . , Xn}. 

We first make the following simple observations. 

Proposition 3.3. In any Minkowski space, 

1. if {xQXi\ is a floating FT configuration, then it is also an absorbing 
FT configuration. 

2. if {xQXi} is an FT configuration, then so is {xQy{\ for any E Xqx], 

Proof. Firstly, if a; = a;o minimizes x i— > l^^a^il) then x = xq also 

minimizes x i— > Y17=o {•^•'^il^ since for any x & X we have X^ILo l-'^oa^il = 
Si=i l^oa^il < ^i=l \xXi\ < X^j^o 

Secondly, suppose {x^Xi : i = 1, . . . , n} is a floating FT configuration. 
(The case of an absorbing FT configuration is similar.) Without loss of 
generality xq = o. Thus x = o minimizes x i— >■ Y17=i I- Let 7^ o be on 
the ray oxi for each i = 1, . . . , n, say y^ = XiXi with Aj > 0. Clearly {oxi} is 
an FT configuration iff {ox'^} is an FT configuration where x[ = Xxi, for any 
A > 0, i.e., we may scale an FT configuration. Thus we may assume without 
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loss of generality that each Aj < 1 by making the original FT configuration 
sufficiently large. Then for any a; € X we have 

n 
1=1 

< 
< 

Thus o is an FT point of {Ui}- □ 
In contrast to the case of non-collinear points in Euclidean space, in 
general a set of points can have more than one FT point. 

Definition 3.4. The Fermat-Torricelli locus (or FT locus) xi, . . . ,Xn is 
the set ft(a3i, . . . , Xn) of all FT points of xi, . . . , Xn- 

There are also corresponding definitions for weighted points, but we 
only consider the unweighted case. Note that it immediately follows from 
the triangle inequality that ft(a;,y) = [ajy]^. Chakerian and Ghandehari [_5j 
gave an extensive analysis of FT points in the fioating case, where X is a 
smooth and strictly convex Minkowski space. They derive characterizations 
in terms of "special polytopes", i.e., in the terminology of [Mj, polyhedral 
arrangements with the Viviani-Steiner property. In our discussion we do 
not make in general any special assumptions such as smoothness or strict 
convexity, nor do we restrict our attention exclusively to the fioating case. 
In general we can say the following of the FT locus [6]. 

Proposition 3.5. The FT locus of any finite set is always non-empty, com- 
pact and convex. 

Proof. The following is a standard argument, adapted from the Euclidean 
case. If ^ = {xi, . . . , Xn}, then ft(^) is the set of all minima of the function 

n 

f{x) ■= ^ \xxi\. 

1=1 

By the triangle inequality, 

n n 

f{x)>Y,iM-\\x^\\)>Y.\\^^\\=f('') 
i=l i=l 



i=l 
n 

''^^{\xxi\ — \xiy^\) (since o is an FT point) 

i=l 
n 

''^^{\xy^\ (by the triangle inequality). 
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for any x with ||a;j| > 2 Y27=i W-'^iW- Thus ft(A) is contained in the closed ball 
< '^Yl7=i compactness ft(^) is non-empty and compact. 

That ft(74) is convex follows from the convexity of the function /. □ 
Durier and Michelot ^12j have given the following characterization of FT 
points, which extends the classical characterization in the case of Euclidean 
spaces. 

Theorem 3.6 ([l2]). Let xq, Xi, . . . , Xji be points in a Minkowski space. 

1. If Xq 7^ Xi,...,Xn, then {xQXi : i = l,...,n} is a floating FT 
configuration iff each Xi — xq has a norming functional (pi such that 

Er=i = o. 

2. If Xq = Xj for some j = 1, . . . , n, then {xQXi : i = 1, . . . ,n,i ^ j} is 
an absorbing FT configuration iff each Xi — Xq (i ^ j) has a norming 
functional (pi such that 



i=l 



< 1. 



Proof. Let A = {xq, . . . , a;„}. We use the subdfferential calculus. The point 
p G ft(^) iff p minimizes the convex function 



n 



f{x) = ^ \xxi 



i=l 

iff o € df{x) = d'}2^=i\xxi\ = Yll=i(^\xxi\- This is equivalent to the 
conditions stated, since, letting g{x) = \xxi\, we have by Lemma |2. II that 

, , J {(/):(/> is a norming functional of a; — a; j} \i x ^ Xi 
'^9{^) = \ {0 : ||</,|| < 1} \ix = Xi. 

Sufficiency can also be shown directly as follows: If the purported FT 
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point p ^ A then for any x X, 

n n 
^\Xip\ = "^(piiXi-p) 



i=l i=l 
n 



= ^(l)i{^i-x) + ^Mx-p) 

i=l i=l 
n n 

i=l 2=1 
n 

= ^(l)i{Xi-x) 

i=l 
n 



i=l 

while if p = Xj (z A, then for any a; G X, 

^\Xip\ = J2^ii^i-P) 



= "^(piiXi - x) +'^(j)i{x - p) 

< ^ |a;ia;| + ||^(/>i|| [a;p| 



< 



^ \XiX\. 



i=l 



□ 

The above type of calculation is useful to analyze the situation where 
ft(^) has more than one point (see the proofs of Theorem 13 . 2 2 1 and Lemma r4.14|) . 
Theorem 13.31 follows immediately from the above characterization, as well 
as the following observation. 

Corollary 3.7. In any Minkowski space, if {oxi, . . . ,oXn} is a floating FT 
configuration, then {oxi, . . . ,oXn-i} is an absorbing FT configuration. 

The following geometric description of ft(^) (Theorem l3.9p . due to Durier 
and Michelot ^L2\, also follows from Theorem 13.61 
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Definition 3.8. Given a unit functional (p E X* and a point a; G X, define 
the cone C{x, 0) = x — {a : 0(a) = ||a||}, i.e., C{x^ (p) is the translate by x of 
the union of the rays from the origin through the exposed face fl B 

of the unit ball B of X. 

We remark that any metric ray of X with origin x is contained in C{x, (p) 
for some unit functional (j). 

Note that it follows from Proposition 13.51 that if ft(vl) consists of more 
than one point then it contains a point not in A, since then ft(^) is infinite, 
but A is finite. In the following theorem we need an FT point not in A in 
order to obtain a geometric description of ft(j4). To apply this theorem we 
therefore first have to find such an FT point by some other means. 

Theorem 3.9 (|12j). In any Minkowski space X with a finite given subset 
A, suppose we are given p G ft(^) \ A. Let (pi be a norming functional of 
Xi — p for each Xi G A, such that (pi = a. Then ft(A) = HILi ^'(a^j, (pi)- 

Proof. Note that by Definition 13.81 a; G fllLi C{xi, (pi) iff (pi{xi — x) = \\xi — 
x\\. Thus if X ^ A we have that x G fllLi C{xi, (pi) iff for each i = 1, . . . , n, 
(pi is a norming functional of a; j — a;, iff a; G ft (A) (by Theorem 13.61 and 

(pi = o). It follows that ft(A) \ A = nr=i C{xi, (Pi) \ A. 

If on the other hand x = xj for some j, then x ^ Xi for all i ^ j, and 
X G DiLi C'(^j) implies that for all i ^ j, (pi is a norming functional of 
Xi — X, which implies that x G ft(^) (by Theorem 13.61 and || X^j^j (/'ill = 
II - = 1). Thus ntiC (.Xi,^i) C ft(A). 

It remains to show that A D ^A) C f]"^^ C{xi, (pi). Since ft{A) \ A \s 
not empty, and ft(A) is convex, hence connected, we have that any Xi G 
^nft(^) is not an isolated point of ft(^). Thus we have Xi G c\{ft{A)\A) = 

ci(nr=i c{xi, (p,) \ A) c nr=i c{x,, (p,). □ 

In the special case where A consists of two points x and y, ft(A) is the 
(i-segment [a;y]d, and from the above theorem can be found the description 
of d-segments obtained in ^2^ Theorem 9.6]. We here demonstrate the planar 
case. Since we may make a translation we assume without loss of generality 
in the following proposition that y = —x. 

Proposition 3.10. In a Minkowski plane for any x ^ o, we have that 
ft(a;, —x) = [xy]f]i is the segment x{—x) whenever x is not in the relative 
interior of a segment on the boundary of the unit ball, while if x is in the 
relative interior of the maximal segment ah on the boundary of the unit ball, 
then ft(a;, —x) is the {unique) parallelogram with sides parallel to oa and oh 
and which has x and —x as opposite sides. See FigureU^ 
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a X b 




-X 



Figure 1: A d-segment in a Minkowski plane 

Proof. Take any norming functional (j) of x. Then cl)^^{l)nB contains x and 

is either the singleton {a^} or a segment ab. In the case of a singleton clearly 

> 

C{x,(j)) is the ray x{—x). Since —<j) is then a norming functional of —x 

> 

and C{—x,—(j)) = {—x)x, if we apply Theorem 13.91 we obtain ft{x,—x) = 
x{—x). 

If <j)~^{l) f] B = ab, then C{x, (p) is the angle with vertex x bounded by 
two rays with origin x in the directions of —a and —b, respectively. Applying 
Theorem 13.91 we obtain that ft(a;, —x) is the intersection of these two angles, 
which is the parallelogram described in the statement of the proposition. 

Note that if x is not in the relative interior of ab, i.e., ii x = a or x = b, 
then the parallelogram degenerates to the segment a;(— a;). □ 

As seen in the above proof, in a Minkowski plane the cones C{xi, (p) are 
always either rays or angles, and in the light of Proposition 13.51 we obtain 
the following 

Corollary 3.11. In a Minkowski plane X, the FT locus of a finite set of 
points is always a convex polygon, that may degenerate to a segment or a 
point. 

We here give two examples in detail of how Theorems 13.61 and 13.91 can be 
applied to find FT loci. Later it will be seen that these examples are unique 
in a certain sense (Theorem I4.13P . 

Example 3.12. Let the unit ball of the Minkowski plane X be the parallel- 
ogram with vertices {±£c, =by}, where x and y are any two linearly indepen- 
dent vectors. If x and y form the standard basis of R^, then we obtain the Li 
plane or Manhattan plane. In fact, a Minkowski plane is isometric to the Li 
plane iff its unit ball is a parallelogram. We let A = {±^{x + y), ib^(a; — y)} 
(see Figure [2]). We now use Theorem 13.91 to find FT {A). We let cpi be the 
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Figure 2: ft(A) = conv(yl) is possible in the rectilinear norm 



norming functional of ^{x + y), i.e., the (unique) functional in X* of norm 

1 for which (f)^^{l) = xy. Similarly, we let 02 be the norming functional of 

1 -1 ^ ^ 

2(33 — y)i i.e., the functional of norm 1 for which (1) = ^{~y)- Then 

the norming functionals of —■^{x-\-y) and —■^{x — y) are —(pi and — (/>2, re- 
spectively. By Theorem 13.61 we then have that o is an FT point of A (since 
the sum of the norming functionals is o) . By Theorem 13.91 we have 

ft(^) = C{^{x + y),(Pi)nCC^{x-y),ct)2) 

n C{-^ix + y), -0i) n C{-^{x - y), -,^2). 

The union of the rays from the origin through the exposed face cf)^^ (—1) D B 
of the unit ball is the whole third quadrant <{—x)o{—y). Thus C{^{x + 
y),(j)i) is the translate of this quadrant by ^{x + y), i.e., the angle <^{—x + 
y)^{x + y)^{x — y). The other cones are similarly found, and their in- 
tersection is exactly the parallelogram conv^, which is the shaded part in 
Figure El 

Example 3.13. Let the unit ball of the Minkowski plane X be an affine 
regular hexagon B, i.e., B is the image of a regular hexagon with centre o 
under an invertible linear mapping. If we let x and y be two consecutive 
vertices of B then B = convjitic, ity, ib(a; — y)}. See FigureO We now use 
Theorem 13.91 to find ft(o, a;,y). Let p = ^(o + x + y), i.e., the centroid of 
the triangle Aoxy. As in Example 13.121 if we let (j)i,4>2, 4>3 be the (unique) 
norming functionals of o—p,x—p,y — p, respectively, then + 02 + ^3 = o. 
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Figure 3: ft(^) = conv(A) is possible in the regular hexagonal norm 



Thus p is an FT point of {o,x,y}. As before, we have C{o,(f)i) = <xoy, 
C(a;,(/)2) = <oxy, C{y,cl)3) = <oyx. By Theorem 13.91 ^{o,x,y) = <xoyr\ 
<oxy n <[oyx = conv{o, x, y}, i.e., the FT locus is the triangle Aoxy. 

Definition 3.14. The d-segments [ajfoi]^ are d-concurrent if their intersec- 
tion is non-empty. 

Corollary 3.15. If A = {xi, . . . ,X2k} can be matched up to form k d- 
segments [xiXk-\-i]d, i = I, ■ ■ ■ , k, that are d-concurrent, then^{A) = ni=i[^j^fc+i]d- 

Proof Let p G r\i=i[xiXk+i\d \ A. Since [xiXk+i\d = ^Xi,Xk+i), we have 
that {pxi,pxk+i} is a floating FT configuration for each i. By Theorem 13.61 
there is a norming functional (pi oi Xi—p and (pk+i of x^j^i —p such that (pi + 
(pk+i = o. By Theorem EJ] we have ^XiXk+i) = C{xi,(pi) D C{xk+i, (pk+i)- 
Thus Yl'i=i 'Pi = o, and again by Theorem 13.61 {pxi, . . . ,px2k} is a floating 
FT configuration. We now apply Theorem 13.91 again to obtain ft(A) = 

nSi c{xi, (Pk) = n ti K^iXk+i)- □ 

Example 3.16. In FigurelHwe first apply Proposition l3.10l to obtain [aJiiCs]^ 
and [3^23^4]^- We obtain that [a^ia^aj^ is the usual segment xix-^, since the 
exposed faces of the unit ball B containing xi and x^, respectively, are both 
singletons {xi and x^ are not in the interiors of segments on the boundary 
of B). Also, [x2X/i\(i is the parallelogram with opposite sides X2 and 034 and 
sides parallel to the vectors from the origin to the endpoints of the segment 
on the boundary of B containing x^^. By Corollarv l3.14l ft(a;i, X2, x^, X4) = 
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Figure 4: d-concurrent d-segments Figure 5: d-concurrent d-segments 



[ajiajajf^n [x2Xi\d (since the intersection is non-empty), which is the diagonal 
of the parahelogram [a;2a;4]^ indicated as a bold segment in Figure HI 

In Figure [5] the Minkowski plane has an affine regular hexagon as unit 
ball B. The set A consists of the midpoints of the edges of B. If we now 
apply Proposition 13.101 to pairs of points on opposite edges, we obtain that 
the d-segments of these pairs of points has non-empty intersection, which is 
the shaded hexagon in Figure El By Corollary 13.141 this hexagon is ft(A). 

The following result of Cieslik [7] generalizes the Euclidean case [14j , and 
follows from Corollary 13.151 

Corollary 3.17 ([T, Chapter 3]). Let abed be a convex quadrilateral in a 
Minkowski plane. Then the intersection of the diagonals ac D bd is an FT 
point of {a, b, c, d}. 

The next two corollaries generalize the standard results on FT points in 



Definition 3.18. A set in a Minkowski space is d-collinear if it is contained 
in a metric line. 

Since two finite isometric subsets of differ by a translation and pos- 
sibly a reflection, the ordering of a d-collinear set is essentially unique. 

Corollary 3.19. If A = {xi, . . . ,X2k} is a d-collinear set of even size in 
its natural order, then 



k 




i=l 
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Proof. The first equation follows from the observation that Xj € [xiXk]d for 
all 1 < i < j < A; < n, which holds since |a;ja;fc| = \xiXj \ + \xjXk\, since 
{xi,Xj,Xk} is isometric to a subset {ri,r2,r3} of with ri < r2 < r^. 
Thus the elements of A can be matched up to form d-concurrent d-segments 
[xiX2k-i+i\d, and Corollary 13.141 applies. The second equation follows from 
the fact that [x^Xk+ild C [xiX2k-i+i]d for all i = 1, . . . ,k, which in turn is 
proved as follows: Let x G [x^Xk+iid- Thus \xkx\ + |a;a;fc+i| = 
Then 

\XiX\ + \xX2k-i+l\ < \XiXk\ + \XkX\ + \xXk+l\ + \Xk+lX2k-i+l\ 

(by the triangle inequality) 

= \XiXk\ + \XkXk+l\ + \Xk+lX2k-i+l\ 
= \XiX2k-i+l\ 

(since Xi, Xk, Xk+i, X2k-i+i are on a metric line). 

By the triangle inequality we then have \xix\ + \xx2k-i+i\ = \xiX2k-i+i\, 
hence x € [xiX2k-i+i]d- □ 

Corollary 3.20. If A = {xi, . . . , X2k+i} is a d-coUinear set of odd size in 
its natural order, then ft(A) = {xk}- 

Proof. By CoroUarv 13.191 Xk is an FT point of A\ {xk}. Therefore, for any 

2k+l 2k+l 

\xip\ = \xkp\ + ^ \xip\ 

1=1 i=l 

i^k 

2k+l 

> \XkP\ + ^ I XiXk I 

i=l 

2k+l 

> \xiXk\ unless p = Xk- 

i=l 

□ 

The calculation in the above proof also gives the following simple 

Corollary 3.21. If p e ft(A) and p ^ A, then ^A U {p}) = {p}. 

It is well-known that there is a unique FT point for any non-collinear set 
in Euclidean space. The essential property of Euclidean space that ensures 
uniqueness is its strict convexity. 
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Theorem 3.22. A Minkowski space X is strictly convex iff ft(^) is a sin- 
gleton for all non-collinear subsets A. 



Proof. If X is not strictly convex, and if we let a, b be two points in the 
relative interior of some segment on the boundary of the unit ball, then 
ft(a, —a, b, —b) is not a singleton by Corollarv 13.191 

Conversely, suppose that p and q are distinct FT points of a finite set A. 
Then the segment pq C ft(A), by Proposition [331 Thus we may assume that 
p,q ^ A, since A is finite. By Theorem 13.61 there exist norming functionals 
(pi of Xi — p for each Xi ^ A such that ^ ■ (pi = o. Thus, 



Since there is equality throughout, it follows that each (pi is a norming 
functional also of Xi — q. Since A is not coUinear, we may choose an Xi 
such that Xi,p,q are not collinear. Thus Xi —p and Xi — q are distinct 
unit vectors with the same norming functional (pi . Thus Xi — pxi — q is a 
segment on the boundary of the unit ball, hence X is not strictly convex. □ 
We finally note the following difference between dimension two and 
higher dimensions. 

Theorem 3.23 (!23]). In any Minkowski plane X, for any finite A C X we 
have conv^nft(A) ^ 0. 

Corollary 3.24. In a strictly convex Minkowski plane X, if A C X is finite 
and non-collinear, the singleton ft(^) is always contained in convA. 

Theorem 3.25 ([rT','6]). LetdimX > 3. Then the following are equivalent. 

1. For any finite non-collinear A <Z X we have ft{A) C convA. 

2. For any finite non-collinear A <Z X we have ft{A) n conv A^ %. 

3. For any finite non-collinear A C X we have ft(yl) C aff A 

4. For any finite non-collinear A C X we have ft{A) fl aff A 7^ 0. 

5. X is a Euclidean space. 
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Proof. We sketch the proof as its non-trivial parts are in different references. 
The imphcations [T]=>[3l=4^1] are trivial. The well-known implication [51=4^1] is 
in [14:\ Proposition 6.1]. See Durier [11] or Lewicki p^J for[2l=^ as well as 
Benftez, Fernandez and Soriano [1] for stronger results. Finally, see Cieslik 
[SI Theorem 2.2] for|l=»121 □ 

In the next section we characterize the situation in Minkowski planes 
when there are points of the FT locus that are outside the convex hull. 



4 Specific properties of FT loci in Minkowski planes 

In Euclidean space it is known that if ft(A) = {p}, then p € ^ U int conv A 
(see |14^ Proposition 6.1]. In the light of Theorem 13. 251 we cannot hope for a 
similar statement in arbitrary Minkowski spaces of dimension at least three. 
We now investigate to what extent we can have an analogue in Minkowski 
planes. We first consider the case where ft (A) intersects the complement of 
conv A. 

Definition 4.1. We say that a set A = {xi, . . . , Xk,yi, . . . , y^} forms a 
double cluster with pairs Xi,y^ if Xi — Ui are all contained in the same 
proper exposed face of the unit ball. 

Note that in the above definition, since we are in two dimensions, a 
proper exposed face of the unit ball is either a vertex (in which case the 
double cluster is necessarily a collinear set) or a segment. Obviously, a 
double cluster forms d-concurrent d-segments. By Corollary 13.151 the FT 
locus of a double cluster is a parallelogram with sides parallel to a and 6, 
where ab is the exposed face of the unit ball in Definition 14.11 

Example 4.2. See Figure [6] for an example of a double cluster A for which 
some FT points are not in convvl. 

Theorem 4.3. Let p be an FT point of a finite set A in a Minkowski plane 
X such that p ^ conv^. Then X is not strictly convex, and A is a double 
cluster. In particular, ft(^) is the parallelogram fliLiI-^i^/tld- 

Proof. Assume without loss of generality that p = o. For each Oj € A, 
choose a norming functional 0j such that ^ • (pi = a. Since o ^ conv A, 
we obtain that all 0j's must be contained in a closed half plane bounded 
by a line i through the origin in the dual. Since the sum of the (pi^s is 
o, we must have that all the (j)i^s must lie on i, and that there is an even 
number 2k of them, half being equal to some 0, the other half to —(f), say 
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Figure 6: A double cluster 

<l>i = ■ ■ ■ = (t>k = (t>, 4>k+i = • • • = <^2fc = -4>- Let Xi = ai and y.i = a^+fc 
for all i = 1, . . . , A;. It then follows that is a norming functional of any 
Xi — yj , hence Xi — yj all lie on the same segment of the unit ball. Since 4> 
is a norming functional of all Xi and —yj, and o convjcCj, yj}, we obtain 
that X is not strictly convex. □ 
As corollary we again obtain Corollary 13.241 as well as 

Corollary 4.4. In a Minkowski plane, if\A\ is odd, thenft{A) C conv^. In 
particular, neither a floating FT configuration of odd degree nor an absorbing 
FT configuration of even degree can be pointed. 

A double cluster can give a pointed floating FT configuration of even 
degree, as in Example 14.21 However, by Corollary 13 . 241 this is not possible in 
strictly convex Minkowski planes. Pointed absorbing FT configurations of 
odd degree are possible, even in the Euclidean plane (see |14l Remark 6.3.]). 
By Cor ollarv 14 . 4 1 this can only happen if the degree is odd in any Minkowski 
plane. In the Euclidean plane one can say something stronger: If |^| is even 
and the FT point of A is not in the interior of conv A, then Proposition 
6.2 of [M] gives that A is almost collinear, i.e. A \ {p} is coUinear for some 
p A. We partially generalize this result to Minkowski planes. 

Definition 4.5. A set A C X is a pseudo double cluster if A is the union 
of a double cluster C together with an FT point of C (called the centre of 
the pseudo double cluster) and an arbitrary point. 

In a strictly convex Minkowski plane, a pseudo double cluster is an almost 
collinear set. 
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Theorem 4.6. Let A = {xq,xi, . . . ,X2k-i} in « Minkowski plane, and 
suppose that xq G ft(A) and xq is a vertex of conv A. Then A is a pseudo 
double cluster with xq as centre. 

Proof. Assume without loss of generahty that xq = o. Choose norming 
functionals of Xi, i = 1, . . . , 2fc — 1, such that || X] — Since o is a 
vertex of convyl, the ^j's are ah in a closed half plane bounded by a line 
i through the origin in the dual. Assume without loss of generality that 
the XiS are ordered such that the 0j's are in order. Let ii be a supporting 
line of the dual unit ball at (ji^, and £o its parallel through o. Let H be 
the half plane bounded by 1^ containing For any i < A: < j, is on 
the closed arc from —(f)j to (f)k of the dual unit circle, otherwise o is an 
interior point of the ^j's, contradicting the fact that the (j)iS are in a closed 
half plane. It follows that 0i + (pj e H. Thus Y^lti^ (pi e (pk + H. Thus 

IISi=r^'^«ll — ^^'^ therefore, |l X]i=]~^ ~ 1- follows that for all 
i,j with i < k < j, (pi + G £q. Suppose —(pj ^ (pi. Then {—(pj)(pi is a 
segment on the boundary of the unit ball, parallel to Iq. Thus —(pj,(pi,(pk 
are collinear. Similarly, —(pi,(pj,(j)k are collinear, a contradiction. 

Thus —(pj = (pi for all i,j such that i < k < j. Thus (pi = ■ ■ ■ = (pk-i = (p 
and (pk+i = ■ ■ ■ = (p2k-i = —(p for some unit (p E X*. It follows that the 
pairs Xi, Xi^^, i = 1, . . . ,k — 1, form a double cluster, which has o = a;o as 
an FT point. □ 

The following is a complete generalization of [14^ Proposition 6.2] to 
strictly convex Minkowski planes. 

Corollary 4.7. Let A = {xq,xi, . . . ,X2k-i} be given in a strictly convex 
Minkowski plane, and suppose that Xq € ft(^) and Xq is a vertex of conv A. 
Then for some j = l,...,2k — l we have that A\{xj} is a collinear set with 
Xq as middle point. 

The case where an FT point is on the edge, but is not a vertex of the 
convex hull of A, is more complicated. What prevents the proof of Theo- 
rem 14.61 from going through in this case is that the unit vector parallel to 
such an edge may be a singular point of the unit ball. If this cannot happen 
(such as when X is smooth) , then we have the following generalization of the 
above-mentioned [14', Prop. 6.2]. The proofs of the following two corollaries 
are simple adaptations of the proof of Theorem 14.61 

Corollary 4.8. In a smooth Minkowski plane, if \A\ is even and ^{A) in- 
tersects bdconv^, then A is a double cluster or a pseudo double cluster. 
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Figure 7: An FT point on the interior of an edge of conv A 

Corollary 4.9. In a smooth Minkowski plane, if A is not a double cluster 
nor a pseudo double cluster, then ft(yl) C A U intconvTl. 

If X is not smooth, then it is always possible to find (even if X is strictly 
convex) a set A with an odd or an even number of points, which has an FT 
point on the interior of an edge of conv A, as the following example shows. 

Example 4.10. Let X be any non-smooth plane. Let ±xq be singular 
points on the boundary of the unit ball. Let (f)o(pi be the set of all norming 
functionals of p. Let Xi be a unit vector with a norming functional parallel 
to (f)o(j)i. Find unit functionals (f)2,4>3 such that 4>3 — 4>2 = — (j)o) with 
1 < A < 2 and (p^ ^ —4>2- Let X2 be a unit vector with —02 as norming 
functional, and x^ a unit vector with 03 as norming functional. See Figure [71 
Choose (pjip 0102 such that 2(0 — ip) = 03 — 02- Then o is an FT point 
of e.g. {±xo,±2xo,X2,X3}. 

It is also clear that we may add some odd number of multiples of xi and 
some further multiples of iajg, and again obtain a set which has o as FT 
point. 

However, in the above example we still have an "almost collinear" situ- 
ation in a weaker sense. The following theorem shows that this necessarily 
happens. 
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Theorem 4.11. In a Minkowski plane, if A has an FT point disjoint from 
A, but on the interior of an edge of conv A, then at least half of the points 
of A must be on this edge. 

Proof. Let o be an FT point of A between xq and xi in A. Let 0o0i be 
the segment on the boundary of the dual unit bah containing ah norming 
functionals of xq. Then ah the norming functionals of points of A that are 
not multiples of xq must be on the side of the line i through (pi parallel to 
00 + (pi opposite 00 (or on £) . In order to obtain norming functionals of each 
X ^ A with sum o we then must have at least as many multiples of xq as 
there are non- multiples. □ 
Proposition 6.4 of [14j generalizes to all Minkowski planes as was shown 
in [H]: 

Theorem 4.12 ([19]). Let Pq,Pi, ■ ■ ■ ,Pn distinct points in a Minkowski 
plane such that for any distinct i,j satisfying 1 < i, j < n the closed angle 
<PiPQPj contains the reflection in Pq of some pp. . Then n is necessarily odd 
and Pq G ft(po, . . . 

For odd n < 7, and any convex n-gon Pi. . .p^, there always exists Pq 
such that the hypotheses of the above theorem is satisfied; see [Hill]. 

We now address the question of how many points of A can be contained 
in ft(A). Obviously, if A consists of at most two points, then A C ft(^). 
Examples 13.121 and 13.131 show that it is possible for three and four points of 
A to be in ft(^). 

Theorem 4.13. Let X be a Minkowski plane and A C X. Then \ Ar\^{A)\ < 
4. // |Anft(j4)[ = 4, then X has a parallelogram as unit ball, and A contains 
a homothet of {zta; it t/}, where x and y are two consecutive vertices of the 
unit ball. If \Anft{A)\ = 3, then X has an affine regular hexagon as unit ball, 
and A contains a homothet of {o,x,y}, where x and y are two consecutive 
vertices of the unit ball. In both cases, ft{A) = conv(j4 n ft(j4)). 

Before proving this theorem, we prove a technical lemma, and consider 
the higher-dimensional case. 

Lemma 4.14. In any d-dimensional Minkowski space X, for each point p G 
^nft(^), p is a vertex o/conv(Anft(A)), and {(T^ : q S ^nft(^), q / p} 
is contained in a proper exposed face of the unit ball. 

Proof. Let p € A. By Theorem 13.61 there exist norming functionals (px for 
each X e A\ {p} such that || J2xytp ^x\\ < 1- Then, for any q G ft(A), q / p, 
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we have 



< 
< 



It follows that (j) := J2xeA xf^p'l^x is a norming functional of q — p. Thus 
{g — p : q E Ar\ft{A),q / p} is contained in the intersection of the unit ball 
with This also means that (j) strictly separates p from [A D ft(^)) \ 

{p}, i.e. p is a vertex of conv(A n ft{A)). □ 

Theorem 4.15. Let X be a d- dimensional Minkowski space, and A C X . 
Then \ Ar\ft{A)\ < 2'^. If, furthermore, |^nft(^)| = 2'^, then X is isometric 
to a d-dimensional Li space, with A n ft{A) corresponding to a homothet of 
the Hamming cube {0, l}*^. 

Proof. Let C = Af] ft(A). By Lemma 14.141 each point of C is a vertex of 
convC. We now show that \C\ < 2'^. For each p £ C, let 

Cp = {x e X : p + Xx e conv C for some A > 0}. 

Each Cp is a closed cone full-dimensional in the subspace X' = aff C — aff C, 
and also Cp —Cp = {o}. We now show that for any two distinct p,q (z 
C, Cp n Cq does not have interior points (in X') in common. Note that 
q — p G Cp and p — q £ Cq. Thus, if Cp and Cq have interior points in 
common, Cp := {x : x Cp,x ^ o} and Cq are contained in the same 
proper exposed face of the unit ball. But then p — q and q — p are both 
contained in this face, a contradiction. It follows that {Cp : p G C} is a 
packing. Thus {— p + convC : p E C} is a packing of translates of convC, 
all having the origin in common. Let B = | (conv C — conv C) be the central 
symmetrization of convC. Then {B — p : p £ C} is a packing of mutually 
touching translates of B in X'. By results of [8J it follows that \C\ < 2'^, 
with equality iff i? is a d-dimensional parallelotope. This happens only if 
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conv C is a d-dimensional parallelotope, in which case IJpGC foi'iiis the 
boundary of a cross-polytope. □ 



Proof of Theorem\4J^ By TheoremlHSl |ylnft(^)| < 4, and if |Anft(A)| = 
4, then X has a parallelogram as unit ball. 

If 1^ n ft(A)| = 3, then conv(74 n ft(^)) is a triangle. The three cones 
in the proof of Theorem 14.151 force the unit ball to be an affine regular 
hexagon. □ 



5 Centroids and Angles 

We now consider characterizations of degree two absorbing and degree three 
floating FT configurations in Minkowski planes. In studying such configu- 
rations, it is useful to introduce two special types of angles. 

Definition 5.1. An angle <xiXqX2 is critical if there exists a point ^ xq 
such that Xq is an FT point of {xi,X2,X3}. 

Critical angles are a direct generalization of Euclidean 120° angles. The 
ray xqx^ is unique for all critical angles iff the Minkowski plane is smooth 
and strictly convex [lOj . 

The following characterizations of critical angles are well-known in the 
literature in the case of smooth, strictly convex planes [5l[T0]. However, the 
generalization to arbitrary planes is simple. 

Lemma 5.2. The following are equivalent in a Minkowski plane. 

1. <xiXqX2 is a critical angle. 

2. If a circle {in the norm) with centre Xq intersects the ray XqXi at a 
and the ray xqX2 at b, then there exist lines ia,^b,^ supporting the 
circle, ia o-t a and ih at h, such that xq is the centroid of the triangle 
formed by ia,h,^- 

3. There exist norming functionals (pi of Xi — Xq and (j)2 of X2 — Xq such 
that Ui + (l32\\ = 1- 

Definition 5.3. An angle <XiXqX2 is absorbing if Xq is an FT point of 

{Xo,Xi,X2}. 

Thus {xqXi, XQX2} is a degree two absorbing FT configuration iff <xiXqX2 
is absorbing. The following lemma furnishes a more direct description of ab- 
sorbing angles. In particular, an angle is absorbing iff it contains a critical 
angle. 
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Lemma 5.4. The following are equivalent in a Minkowski plane. 



1. <xiXqX2 is an absorbing angle. 

2. <xiXqX2 contains some critical angle <x'^xqX2. 



3. If a circle {in the norm) with centre Xq intersects the ray XqXi at a 
and the ray XqX2 at h, then there exist lines ia,^b,^ with la supporting 
the circle at a, £b at b, and i not intersecting the interior of the circle, 
such that Xq is the centroid of the triangle formed by lai^b,^- 

4. There exist norming functionals (pi of Xi — Xq and (j)2 of X2 — Xq such 
that + 02II < 1- 



Proof of Lemmas \5M andlsm [QTT] [QISl and lOTT] [Olil are straight- 



forward using the subdifferential calculus. 15.2121 <^=^> 15.2131 and 15.4131 <^=^ 
[Oil can be proved as in [5j . [QTTl 1012] follows from [QTTl EM\ 

andEau^EaH □ 

The following theorem, generalizing the characterization of degree three 
floating FT configurations in the Euclidean plane, is used in a characteriza- 
tion of the local structure of Steiner minimal trees [20] . It is surprising that 
a Euclidean result can be completely generalized to all Minkowski planes. 
It is again surprising that the proof is not simple. Since we did not include 
a complete proof in [20j, we here prove the result in full. 

Theorem 5.5. The configuration {001,002,003} is a floating FT configu- 
ration iff it is not pointed and all angles <aiOaj are critical. 

Proof. The angles are all critical by definition. By Corollary 14.41 the 
configuration is not pointed. 

<^= Let Ai be the set of norming functionals of Oj (i = 1,2,3). Note 
that if <aiOaj is a straight angle, then it is critical only if Ai = —Aj is a 
non-degenerate segment. Thus in all cases, Ai,A2,A2 are not contained in 
a closed half plane bounded by a line through the origin in the dual plane. 
We now apply Theorem 13.61 and the following lemma. □ 

Lemma 5.6. In a Minkowski plane, let Ai be the intersection of the unit ball 
with supporting line ii (i = 1,2,3) to the unit ball such that for all distinct 
i,j G {1,2,3} there exist ai G Ai and aj G Aj such that \\ai + aj\\ = 1 
and such that ^1,^25^3 o,re not contained in a closed half plane bounded by 
a line through the origin. Then there exist Oj G Ai, (i = 1,2,3) such that 
ai + a2 + as = o. 
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Proof. Assume without loss of generality that ii is vertical, £2 horizontal, 
and £1,^2 enclose the unit square [—1,1]^ C R^. Then the unit ball is 
contained in [—1,1]^. Let Ai = {1} x [— a,/3] and A2 = [— 7,5] x {!}. Then 
Ai + A2 = [I - j,l + S] X [I - a,l + /?]. Note that a, 7 > 0: If a < or 
7 < 0, then Ai + A2 would be outside [—1,1]^, hence ||ai + 02II > 1 for 
all ai G Ai and a2 € A2. For similar reasons, A3 must contain a point 
with x-coordinate < 0, and a point with y-coordinate < 0. Since Ai + A2 
intersects the unit ball, there must be a unit vector in [1 — 7, 1] x [1 — a, 1]. 
Since Ai,A2, A^ are not in a closed half plane, one of the following cases 
must occur: 

1. —^3 intersects [1 — 7, 1] x [1 — a, 1], in which case we are done. 

2. -A3 C [1 - 7, 1] X [f], 1 - a) (this is possible only if a + < 1). 

3. —^3 C [5, 1 — 7) X [1 — a, 1] (this is possible only if 7 + 5 < 1). 

4. -A3 = Ai. 

5. -^3 = A2. 
Case 2. 

A1 + A3 C {1} X [-a,/3] + [-1,-1 + 7] X (-l + a,/3] 
= [0,7] X (-1,0], 

which does not contain a unit vector, a contradiction. 

Case 3. A similar contradiction is obtained. 

Case 4- ^1 + ^3 = {0} X [—a — /3, a + /?]. Since Ai + A3 must contain a 
unit vector, 1 G [—a — (3, a + P], i.e. a + /3 > 1. Therefore — /3 < — 1 + a < a, 
and the vector [-1, -1 + a] G ^3. Then vectors [1, -aj G Ai, |0, 1] G A2, 
[— 1, — 1 + a] G ^3 have sum o. 

Case 5. Similar to Case 4. □ 

References 

[1] C. Bemtez, M. Fernandez, and M. L. Soriano, Location of the Fermat 
centers of three points, Submitted, 2000. 

[2] V. Boltyanski, H. Martini, and P. S. Soltan, Excursions into Combina- 
torial Geometry, Springer- Verlag, Berlin, 1997. 



25 



[3] V. Boltyanski, H. Martini, and V. Soltan, Geometric Methods and Op- 
timization Problems, Kluwer Academic Publishers, Dordrecht, 1999. 

[4] M. Bowron and S. Rabinowitz, Solution to problem 10526, Amer. Math. 
Monthly 104 (1997), 979-980. 

[5] G. D. Chakerian and M. A. Ghandehari, The Fermat problem in Min- 
kowski spaces, Geom. Dedicata 17 (1985), 227-238. 

[6] D. Cieslik, The Fermat- Steiner- Weber-problem in Minkowski spaces. 
Optimization 19 (1988), 485-489. 

[7] D. Cieslik, Steiner Minimal Trees, Nonconvex Optimization and its 
Applications, vol. 23, Kluwer, Dordrecht, 1998. 

[8] L. Danzer and B. Griinbaum, Uber zwei Probleme bezuglich konvexer 
Korper von P. Erdos und von V. L. Klee, Math. Z. 79 (1962), 95-99. 

[9] Z. Drezner (ed.), Facility Location, a Survey of Applications and Meth- 
ods, Springer- Verlag, New York, 1995. 

[10] D.-Z. Du, B. Gao, R. L. Graham, Z.-C. Liu, and P.-J. Wan, Minimum 
Steiner trees in normed planes, Discrete Comput. Geom. 9 (1993), 351- 
370. 

[11] R. Durier, The Fermat-Weher problem, and inner product spaces, J. 
Approx. Theory 78 (1994), no. 2, 161-173. 

[12] R. Durier and C. Michelot, Geometrical properties of the Fermat-Weber 
problem, Europ. J. Oper. Res. 20 (1985), 332-343. 

[13] , On the set of optimal points to the Weber problem, Transporta- 
tion Sci. 28 (1994), 141-149. 

[14] Y. S. Kupitz and H. Martini, Geometric aspects of the general- 
ized Fermat- Torricelli problem, Intuitive Geometry, Bolyai Soc. Math. 
Stud., vol. 6, 1997, pp. 55-127. 

[15] G. Lewicki, On a new proof of Durier 's theorem, Quaestiones Math. 18 
(1995), 287-294. 

[16] K. Menger, Untersuchungen uber allgemeine Metrik, Math. Ann. 100 
(1928), 75-163. 



26 



[17] R. T. Rockafellar, Convex Analysis, Princeton University Press, Prince- 
ton, 1997. 



[18] R. Schneider, Convex Bodies: the Brunn- Minkowski theory, Encyclo- 
pedia of Mathematics and its Apphcations 44, Cambridge University 
Press, 1993. 

[19] K. J. Swanepoel, Balancing unit vectors, J. Combin. Theory Ser. A 89 
(2000), 105-112. 

[20] , The local Steiner problem in normed planes. Networks 36 

(2000), 104-113. 

[21] H. Tamvakis, Problem 10526, Amer. Math. Monthly 103 (1996), 427. 

[22] A. C. Thompson, Minkowski Geometry, Encyclopedia of Mathematics 
and its Applications 63, Cambridge University Press, 1996. 

[23] R. E. Wendell and A. P. Hurter Jr., Location theory, dominance, and 
convexity, Oper. Res. 21 (1973), 314-321. 



27 



